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METHOD AND SYSTEM FOR MESH 
NETWORK EMBEDDED DEVICES 

CROSS REFERENCES TO RELATED 
APPLICATIONS 

This application claims priority from U.S. Provisional 
Application No. 60/653,806, filed Feb. 17, 2005, the contents 
of which are incorporated by reference. 

U.S. GOVERNMENT RIGHTS 

This invention was made, in part or in whole, with U.S. 
Government support Contract Number NNS05AA34C, 
awarded by the NASA. The U.S. Government has certain 
rights in this invention. 

FIELD OF THE INVENTION 

This invention relates to mesh networks. More specifically, 
it relates to a method and system for managing mesh network 
devices. 

BACKGROUND OF THE INVENTION 

There are many types of computer and communications 
networks in existence. One variety of such networks is a mesh 
network. 

A mesh network is a self-organizing network built from 
plural mesh network nodes that may spontaneously create an 
impromptu network, assemble the network themselves, 
dynamically adapt to device failure and degradation, manage 
movement of mesh network nodes, and react to changes in 
task and network requirements. The plural mesh network 
nodes are reconfigurable smart network nodes that are self- 
aware, self-reconfigurable and autonomous. 

A mesh network is a network that employs one of two 
connection arrangements, “full mesh” topology or “partial 
mesh” topology. In the full mesh topology, each node is 
connected directly to each of the others. In the partial mesh 
topology, nodes are connected to only some, not all, of the 
other nodes. 

There are a number of problems associated with wired and 
wireless mesh networks. One problem is that a number of 
independent mesh devices each make a local decision and 
then try to combine these decisions at a central point to 
generate a global decision. Routing, bandwidth, and power 
constraints determine the quality of the distributed detection 
and/or estimation decision. Another problem is that is often 
difficult to determine a load on a mesh network and what 
resources are required to determine a desired quality of ser- 
vice. 

Another problem is that some mesh networks are mobile 
networks in which it is assumed at least some of the nodes of 
the network are mobile units that change position over time. 
The dynamic management of complex routing information is 
very difficult. Mobile sensor networks include plural client 
units in such as a personal digital/data assistant (PDA), 
mobile phone, or other mobile unit for airport lounges, shop- 
ping malls, offices, etc. 

There have been attempts to solve some of the problems 
associated with mesh networks. For example, U.S. Pat. No. 
6,785,725 entitled “Signaling address resolution in a commu- 
nication network, “that issued to Ramanan teaches “a network 
configuration and method provide communication setup 
between neighbor nodes in a communication network, with- 
out broadcasting this setup information over the network. A 
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signaling bandwidth separated from the data communication 
channel bandwidth facilitates address resolution over a com- 
mon transmission medium. The user is not required to know 
any physical address properties of the neighbor nodes. This 
5 reduces the complexity of the information that a network 
administrator is required to manage. This processing feeds 
into a complete address resolution table, which is employed 
for controlling network communication over the main data 
communication channel bandwidth. Typically, substantially 
to continuous transmission and/or reception over the signaling 
bandwidth is useful not only to determine the neighbor node’ s 
active address upon startup, but also while the network is 
running, to detect if a signaling element has been exchanged 
or has changed activity. The address resolution is automati- 
15 cally updated to reflect a new configuration.” 

U.S. Published Patent Application No. 20050272430 
entitled “Reconfigurable micro-mesh communication sys- 
tem,” that was published by Griebling teaches “wide area 
wireless networks with high network throughput and low 
20 provisioning and maintenance costs. The wireless networks 
comprise a distributed reconfigurable micro -mesh cluster 
having direct wireless link capability. Multiple channels 
operating at different frequencies can be used per direct wire- 
less link. To further reduce the provisioning and maintenance 
25 costs, narrow beam antennas are used at the point of presence. 
To expand the wide area wireless networks into the home 
market, adjustable antennas are installed at homes.” 

U.S. Published Patent Application No. 20050243765 
entitled “Mesh network and piconet work system and 
30 method” that was published by Schrader et al. teaches “a 
method of distributed control of a wireless mesh network 
without knowledge of global topology. The method includes: 
a station joining the network with any current member by 
propagating the join-request, or two meshes merging using 
35 the steps of: one mesh joining the other as a whole and then 
re-synchronizing its timing. The method further includes: 
first, each station periodically transmits a beacon; second, in 
response to a beacon being no longer detected, a station 
transmitting a bitmap of stations that it can still receive; third, 
40 each station responds by adding stations that it can receive 
with all of the bitmaps received from other members, and 
retransmitting the updated bitmap; fourth, after time for all 
stations to respond, all stations base current membership on 
the bitmap. The method further includes: determining shar- 
45 able time slots that will not interfere with neighbors or other 
slot sharers, using and then releasing those slots.” 

U.S. Published Patent Application No. 20050190778 
entitled “Multi-system mesh network,” that was published by 
Ozluturk teaches “a transmission is simultaneously provided 
50 on multiple mesh networks. Retransmission between two 
nodes may be performed for the same communication along 
multiple networks in a mesh topography for the multiple 
networks. This permits communication to be effected in a 
mesh topography where one or all systems would not be able 
55 to provide a complete network connection within any given 
system.” 

U.S. Published Patent Application No. 20050074019 
entitled “method and apparatus for providing mobile inter- 
mesh communication points in a multi-level wireless mesh 
60 network,” that was published by Handforth et al. teaches “a 
mobile backhaul inter-mesh communication point forms an 
interface between a wireless mesh network on a first level and 
a wireless mesh network on a second, higher bandwidth, 
level. The two wireless networks are differentiated, e.g., by 
65 causing the mesh networks to be formed using different spec- 
tra, protocols or coding, or antennae. The mobile intra-mesh 
communication point functions as an access point in the lower 
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level mesh network and as a relay point in the upper level 
mesh network. Utilizing mobile inter-mesh communication 
points facilitates deployment of wireless network access 
points while enabling the location of access points to follow 
the concentration of network users. Mobile inter-mesh com- 5 
munication points may be deployed in personal vehicles such 
as cars, trucks, and motorcycles, public transportation 
vehicles such as busses, trains, and aircraft, emergency 
vehicles such as fire trucks and ambulances, and many other 
types of vehicles.” 10 

However, none of these solutions solve all of the problems 
associated with mesh networks. Thus, it would be desirable to 
solve some of the problems associated with mesh networks. 

SUMMARY OF THE INVENTION 15 

In accordance with preferred embodiments of the present 
invention, some of the problems associated with sensor net- 
works are overcome. A method and system for managing 
mesh network devices is provided 20 

A mesh network device with integrated features creates an 
N-way mesh network with a full mesh network topology or a 
partial mesh network topology. 

The foregoing and other features and advantages of pre- 
ferred embodiments of the present invention will be more 25 
readily apparent from the following detailed description. The 
detailed description proceeds with references to the accom- 
panying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 30 

Preferred embodiments of the present invention are 
described with reference to the following drawings, wherein: 
FIG. 1 is a block diagram of an exemplary mesh network; 
FIG. 2 is a block diagram of an exemplary hardware archi- 35 
tecture for an mesh network device; 

FIG. 3 is a block diagram illustrating a specific exemplary 
implementation of the mesh network device of FIG. 2; 

FIG. 4 is a flow diagram illustrating a method for mesh 
networking; and 40 

FIG. 5 is a block diagram illustrating an N-way mesh 
network formed using the mesh network device of FIG. 2. 

DETAILED DESCRIPTION OF THE INVENTION 

45 

Exemplary Mesh Network System 

FIG. 1 is a block diagram of an exemplary mesh network 
10. A mesh network is a local area network (LAN) that 
employs one of two connection arrangements, “full mesh 50 
topology” or “partial mesh topology.” In the full mesh topol- 
ogy 12, each node is a mesh network device 14, 16, 18 is 
connected directly to each of the other mesh network device. 

In the partial mesh topology 20 some mesh network devices 
22 are connected to all the others, but some of the mesh 55 
network devices 22 are connected only to those other mesh 
network devices 18 with which they exchange the most data. 
The connections can be wired or wireless in a mesh 12 net- 
work or partial mesh 20 network topologies. A mesh network 
is reliable and offers redundancy. If one mesh node can no 60 
longer operate, all the rest can still communicate with each 
other, directly or through one or more intermediate nodes. 
Mesh networks work well when the nodes are located at 
scattered points that do not lie near a common line. 

Some characteristics for mesh networks 12 or partial-mesh 65 
networks 20 include a network infrastructure that is decen- 
tralized, avoids a central point of failure and control, is cost 


4 

effective and be maintained and expanded locally. A mesh 
network 12 or partial mesh network 20 includes many-to- 
many connections and is capable of dynamically updating 
and optimizing these connections. The mesh networks 12 or 
partial -mesh networks 20 include “mobile mesh networks” in 
which it is assumed that one or more of the mesh network 
devices dynamically change geographical location overtime. 
Such mesh network devices may continuously change geo- 
graphical location over time. 

The mesh networks 12, 20 may also include embedded 
mesh network devices that form an “embedded mesh net- 
work.” An embedded mesh network is typically a component 
of a larger more complex mesh network. Industrial machines, 
automobiles, medical equipment, cameras, household appli- 
ances, airplanes, vending machines, toys, etc. typically 
include embedded mesh networks. For example, an automo- 
bile may include a first embedded mesh network for anti-lock 
braking, a second for monitoring and maintaining oil pres- 
sure, etc. An embedded mesh network is designed to run on its 
own without intervention, responds to events (e.g., data col- 
lection, data transfer, etc.) in-real time and provides data to 
the larger more complex network. 

The plural mesh network devices 14, 16, 18, 22 include, but 
are not limited to, multimedia capable desktop and laptop 
computers, facsimile machines, mobile phones, non-mobile 
phones, Internet phones, Internet appliances, personal digital/ 
data assistants (PDA), two-way pagers, digital cameras, cable 
television set-top boxes, digital televisions including high 
definition television (HDTV) and other types of network 
devices. The plural mesh network devices 14, 16, 18, 22 also 
include embedded mesh network devices. 

The plural mesh network devices 14, 16, 18, 22 may also 
include mesh network sensors. A mesh network sensor is a 
device that receives and responds to a signal or stimulus. For 
example a mesh network sensor may be used to measure a 
physical quantity such as temperature, pressure, sound, etc. 
and convert it into an electronic signal (e.g., digital data, 
digital signal, etc.). A mesh network sensor may also measure 
an electrical quantity (e.g., a radio signal, Radio Frequency 
IDentification signal (RFID) signal, etc.) and convert it into 
another electronic signal. 

In one embodiment, the mesh network sensor is a simple 
device that includes an electrical circuit and a wired or wire- 
less transceiver. In another embodiment, the mesh network 
sensor is a complex device (e.g., computer, PDA, mobile 
phone, etc.) including additional sensor functionality. 

The plural network devices 14, 16, 18, 22 include one or 
more of a wired interface and/or a wireless interface used to 
connect to a mesh network 12 or partial mesh network 20 to 
provide voice, video and data communications. 

Preferred embodiments of the present invention include 
mesh network devices and interfaces that are compliant with 
all or part of standards proposed by the Institute of Electrical 
and Electronic Engineers (IEEE), International Telecommu- 
nications Union-Telecommunication Standardization Sector 
(ITU), European Telecommunications Standards Institute 
(ETSI), Internet Engineering Task Force (IETF), U.S. 
National Institute of Security Technology (NIST), American 
National Standard Institute (ANSI), Wireless Application 
Protocol (WAP) Forum, Bluetooth Forum, or the ADSL 
Forum. However, network devices based on other standards 
could also be used. IEEE standards can be found on the World 
Wide Web at the Universal Resource Locator (URL) 
“www.ieee.org.” The ITU, (formerly known as the CCITT) 
standards can be found at the URL “www.itu.ch.” ETSI stan- 
dards can be found at the URL “www.etsi.org.” IETF stan- 
dards can be found at the URL “www.ietf.org.” The NIST 
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standards can be found at the URL “www.nist.gov” The 
ANSI standards can be found at the URL “www.ansi.org.” 
Bluetooth Forum documents can be found at the URL “www- 
.bluetooth.com.” WAP Forum documents can be found at the 
URL “www.wapforum.org.” ADSL Forum documents can be 
found at the URL “www.adsl.com.” 

An operating environment for devices and interfaces of the 
present invention include a processing system with one or 
more high speed Central Processing Unit(s) (CPU) or other 
processors and a memory. In accordance with the practices of 
persons skilled in the art of computer programming, the 
present invention is described below with reference to acts 
and symbolic representations of operations or instructions 
that are performed by the processing system, unless indicated 
otherwise. Such acts and operations or instructions are 
referred to as being “computer-executed,” “CPU executed” or 
“processor executed.” 

It will be appreciated that acts and symbolically repre- 
sented operations or instructions include the manipulation of 
electrical signals by the CPU. An electrical system represents 
data bits which cause a resulting transformation or reduction 
of the electrical signals, and the maintenance of data bits at 
memory locations in a memory system to thereby reconfigure 
or otherwise alter the CPU’s operation, as well as other pro- 
cessing of signals. The memory locations where data bits are 
maintained are physical locations that have particular electri- 
cal, magnetic, optical, or organic properties corresponding to 
the data bits. 

The data bits may also be maintained on a computer read- 
able medium including magnetic disks, optical disks, organic 
memory, and any other volatile (e.g., Random Access 
Memory (RAM)) or non-volatile (e.g., Read-Only Memory 
(ROM)) mass storage system readable by the CPU. The com- 
puter readable medium includes cooperating or intercon- 
nected computer readable medium, which exist exclusively 
on the processing system or be distributed among multiple 
interconnected processing systems that may be local or 
remote to the processing system. 

As is known in the art, the Open Systems Interconnection 
(OSI) reference model is a layered architecture that standard- 
izes levels of service and types of interaction for computers 
exchanging information through a communications network. 
The OSI reference model separates network device-to -net- 
work device communications into seven protocol layers, or 
levels, each building-and relying — upon the standards con- 
tained in the levels below it. The OSI reference model 
includes from lowest- to -highest, a physical, data-link, net- 
work, transport, session, presentation and application layer. 
The lowest of the seven layers deals solely with hardware 
links ; the highest deals with software interactions at the appli- 
cation-program level. 

In one embodiment of the present invention, the wired 
interfaces include wired interfaces and corresponding net- 
working protocols for wired connections to the Public 
Switched Telephone Network (PSTN) or a cable television 
network (CATV) including HDTV that connect the network 
devices 14 , 16 , 18 , 22 via one or more twistedpairs of copper 
wires, digital subscriber lines (e.g. DSL, ADSL, VDSL, etc.) 
coaxial cable, fiber optic cable, other connection media or 
other connection interfaces. The PSTN is any public switched 
telephone network provided by AT&T, GTE, Sprint, MCI, 
SBC, Verizon and others. 

In one embodiment, of the invention, the wireless inter- 
faces include WPAN wireless personal area network (WPAN) 
interfaces. As is known in the art, a WPAN is a personal area 
network for interconnecting devices centered around an indi- 
vidual person’s devices in which the connections are wire- 
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less. A WPAN interconnects all the ordinary computing and 
communicating devices that a person has on their desk (e.g. 
computer, etc.) or carry with them (e.g., PDA, mobile phone, 
two-way pager, etc.) 

5 Typically, a wireless personal area network uses some 
technology that permits communication only within about 10 
meters. One such technology is “Bluetooth.” Another such 
technology is “Zigbee.” 

A key concept in WPAN technology is known as “plugging 
10 in.” In the ideal scenario, when any two WPAN-equipped 
devices come into close proximity (within several meters of 
each other) or within a few kilometers of a central server (not 
illustrated), they can communicate via wireless communica- 
tions as if connected by a cable. WPAN devices can also lock 
15 out other devices selectively, preventing needless interfer- 
ence or unauthorized access to secure information. 

In one embodiment of the present invention, the wireless 
interfaces include but are not limited to, an IEEE 802.11a, 
802.11b, 802. llg, 802.1 In, 802.15.4 (ZigBee), 802.16a, 
20 802. 1 6g, “Wireless Fidelity” (Wi-Fi), “Worldwide Interoper- 
ability for Microwave Access” (WiMAX), ETSI High Perfor- 
mance Radio Metropolitan Area Network (HIPERMAN) 
“RF Home,” or other types of wireless interfaces. However, 
the present invention is not limited to such wireless interface 
25 and other types of wireless interfaces can also be used. 

In another embodiment of the present invention, the wire- 
less mesh network device 14 , 16 , 18 , 22 includes a wireless 
sensor device that comprises an integral or separate Bluetooth 
and/or infra data association (IrDA) module for wireless 
30 Bluetooth or wireless infrared communications. 

As is known in the art, an 802.1 lb is a short-range wireless 
network standard. The IEEE 802.1 lb standard defines wire- 
less interfaces that provide up to 1 1 Mbps wireless data trans- 
mission to and from wireless devices over short ranges. 
35 802 . 1 1 a is an extension of the 802 .lib and can deliver speeds 
up to 54M bps. 802. 1 pg deliver speeds on par with 802. 11a. 
However, other 802.1 lxx interfaces can also be used and the 
present invention is not limited to the 802.11 protocols 
defined. The IEEE 802.1 la, 802.1 lb and 802.1 lg standards 
40 are incorporated herein by reference. 

As is known in the art, Wi-Fi is a type of 802. 1 1 xx inter- 
face, whether 802.11b, 802.11a, dual-band, etc. Wi-Fi 
devices include an RF interfaces such as 2.4 GHz for 802. 1 lb 
or 802.1 lg and 5 GHz for 802.11a. More information on 
45 Wi-Fi can be found at the URL “www.weca.net.” 

As is known in the art, 802.15.4 (Zigbee) is low data rate 
network standard used for mesh network devices such as 
sensors, interactive toys, smart badges, remote controls, and 
home automation. The 802.15.4 standard provides data rates 
50 of 250 kbps, 40 kbps, and 20 kbps., two addressing modes; 
16-bit short and 64-bit IEEE addressing, support for critical 
latency devices, such as joysticks, Carrier Sense Multiple 
Access/Collision Avoidance, (CSMA-CA) channel access, 
automatic network establishment by a coordinator, fully 
55 handshaked protocol for transfer reliability, power manage- 
ment to ensure low power consumption for multi-month to 
multi-year battery usage and up to 1 6 channels in the 2 .4 GHz 
ISM band (Worldwide), 1 0 channels in the 915 MHz (US) and 
one channel in the 868 MHz band (Europe). The IEEE 
60 802.15.4-2003 standard is incorporated herein by reference. 
More information on 802. 15.4 and ZigBee can be found at the 
URL “www.ieee802.org” and “www.zigbee.org” respec- 
tively. 

As is known in the art, WiMAX is an industry trade orga- 
65 nization formed by leading communications component and 
equipment companies to promote and certify compatibility 
and interoperability of broadband wireless access equipment 
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that conforms to the IEEE 802. 1 6XX and ETSI HIPERMAN. 
HIPERMAN is the European standard for metropolitan area 
networks (MAN). 

The IEEE The 802. 1 6a and 802. 1 6g standards are wireless 
MAN technology standard that provides a wireless alterna- 
tive to cable, DSL and Tl/El for last mile broadband access. 
It is also used as complimentary technology to connect IEEE 
802.1 1 XX hot spots to the Internet. 

The IEEE 802.16a standard for 2-11 GHz is a wireless 
MAN technology that provides broadband wireless connec- 
tivity to fixed, portable and nomadic devices. It provides up to 
50-kilometers of service area range, allows users to get broad- 
band connectivity without needing direct line of sight with the 
base station, and provides total data rates of up to 280 Mbps 
per base station, which is enough bandwidth to simulta- 
neously support hundreds of businesses with Tl/El -type con- 
nectivity and thousands of homes with DSL-type connectiv- 
ity with a single base station. The IEEE 802.1 6g provides up 
to 100 Mbps. 

The IEEE 802 . 1 6e standard is an extension to the approved 
IEEE 802. 16/1 6a/16g standard. The purpose of 802.1 6e is to 
add limited mobility to the current standard which is designed 
for fixed operation. 

The ESTI HIPERMAN standard is an interoperable broad- 
band fixed wireless access standard for systems operating at 
radio frequencies between 2 GHz and 1 1 GHz. 

The IEEE 802.16a, 802. 16e and 802. 16g standards are 
incorporated herein by reference. More information on 
WiMAX can be found at the URL “www.wimaxforum.org.” 
WiMAX can be used to provide a WLP 

The ETSI HIPERMAN standards TR 101 031, TR 101 
475, TR 101 493-1 through TR 101 493-3, TR 101 761-1 
through TR 101 761-4, TR 101 762, TR 101 763-1 through 
TR 101 763-3 and TR 101 957 are incorporated herein by 
reference. More information on ETSI standards can be found 
at the URL “www.etsi.org.” ETSI HIPERMAN can be used to 
provide a WLP. 

As is known in the art, Bluetooth is a short-range radio 
frequency technology aimed at simplifying communications 
among network devices and between network devices. Blue- 
tooth wireless technology supports both short-range point-to- 
point and point -to-multipoint connections. The Bluetooth 
Specification, GL 1 lr02, March 2005, prepared by the Blue- 
tooth SIG, Inc. is incorporated herein by reference. 

Security and Encryption 

Devices and interfaces (e.g., security interface 46 ) of the 
present invention include security and encryption for secure 
communications. Wireless Encryption Protocol (WEP) (also 
called “Wired Equivalent Privacy) is a security protocol for 
WiLANs defined in the IEEE 802. 1 lb standard. WEP is cryp- 
tographic privacy algorithm, based on the Rivest Cipher 4 
(RC4) encryption engine, used to provide confidentiality for 
802.11b wireless data. 

As is known in the art, RC4 is cipher designed by RS A Data 
Security, Inc. of Bedford, Mass., which can accept encryption 
keys of arbitrary length, and is essentially a pseudo random 
number generator with an output of the generator being 
XORed with a data stream to produce encrypted data. 

One problem with WEP is that it is used at the two lowest 
layers of the OSI model, the physical layer and the data link 
layer, therefore, it does not offer end-to-end security. One 
another problem with WEP is that its encryption keys are 
static rather than dynamic. To update WEP encryption keys, 
an individual has to manually update a WEP key. WEP also 
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typically uses 40-bit static keys for encryption and thus pro- 
vides “weak encryption,” making a WEP device a target of 
hackers. 

The IEEE 802.1 1 Working Group is working on a security 
5 upgrade for the 802.11 standard called “802. Hi.” This 
supplemental draft standard is intended to improve WiLAN 
security. It describes the encrypted transmission of data 
between systems 802.1 IX WiLANs. It also defines new 
encryption key protocols including the Temporal Key Integ- 
io rity Protocol (TKIP). The IEEE 802.1 li draft standard, ver- 
sion 4, completed Jun. 6, 2003, is incorporated herein by 
reference. 

The 802.1 li is based on 802. lx port -based authentication 
for user and device authentication. The 802.1 li standard 
15 includes two main developments: Wireless or Wi-Fi Pro- 
tected Access (WPA) and Robust Security Network (RSN). 

WPA uses the same RC4 underlying encryption algorithm 
as WEP. However, WPA uses TKIP to improve security of 
keys used with WEP. WPA keys are derived and rotated more 
20 often than WEP keys and thus provide additional security. 
WPA also adds a message-integrity-check function to prevent 
packet forgeries. 

RSN uses dynamic negotiation of authentication and 
selectable encryption algorithms between wireless access 
25 points and wireless devices. The authentication schemes pro- 
posed in the draft standard include Extensible Authentication 
Protocol (EAP). One proposed encryption algorithm is an 
Advanced Encryption Standard (AES) encryption algorithm. 

Dynamic negotiation of authentication and encryption 
algorithms lets RSN evolve with the state of the art in security, 
adding algorithms to address new threats and continuing to 
provide the security necessary to protect information that 
WiLANs carry. 

35 The NIST developed a new encryption standard, the 
Advanced Encryption Standard (AES) to keep government 
information secure. AES is intended to be a stronger, more 
efficient successor to Triple Data Encryption Standard 
(3DES). More information on NIST AES can be found at the 
40 URL “www.nist.gov/aes.” 

As is known in the art, DES is a popular symmetric -key 
encryption method developed in 1975 and standardized by 
ANSI in 1981 as ANSI X.3.92, the contents of which are 
incorporated herein by reference. As is known in the art, 
45 3DES is the encrypt-decrypt-encrypt (EDE) mode of the DES 
cipher algorithm. 3DES is defined in the ANSI standard, 
ANSI X9.52-1998, the contents of which are incorporated 
herein by reference. DES modes of operation are used in 
conjunction with the NIST Federal Information Processing 
50 Standard (FIPS) for data encryption (FIPS 46-3, October 
1999), the contents of which are incorporated herein by ref- 
erence. 

The NIST approved a FIPS for the AES, FIPS-197. This 
standard specified “Rijndael” encryption as a FIPS -approved 
55 symmetric encryption algorithm that may be used by U.S. 
Government organizations (and others) to protect sensitive 
information. The NIST FIPS-197 standard (AES FIPS PUB 
197, November 2001 ) is incorporated herein by reference. 

The NIST approved a FIPS for U.S. Federal Government 
60 requirements for information technology products for sensi- 
tive but unclassified (SBU) communications. The NIST FIPS 
Security Requirements for Cryptographic Modules (FIPS 
PUB 140-2, May 2001) is incorporated herein by reference. 

As is known in the art, RSA is a public key encryption 
65 system which can be used both for encrypting messages and 
making digital signatures. The letters RSA stand for the 
names of the inventors: Rivest, Shamir and Adleman. For 
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more information on RSA, see U.S. Pat. No. 4,405,829, now 
expired, incorporated herein by reference. 

As is known in the art, “hashing” is the transformation of a 
string of characters into a usually shorter fixed-length value or 
key that represents the original string. Hashing is used to 
index and retrieve items in a database because it is faster to 
find the item using the shorter hashed key than to find it using 
the original value. It is also used in many encryption algo- 
rithms. 

Secure Hash Algorithm (SHA), is used for computing a 
secure condensed representation of a data message or a data 
file. When a message of any length<2 64 bits is input, the 
SHA-1 produces a 160-bit output called a “message digest.” 
The message digest can then be input to other security tech- 
niques such as encryption, a Digital Signature Algorithm 
(DSA) and others which generates or verifies a security 
mechanism for the message. SHA- 5 12 outputs a 5 12-bit mes- 
sage digest. The Secure Hash Standard, FIPS PUB 180-1, 
Apr. 17, 1995, is incorporated herein by reference. 

Message Digest-5 (MD-5) takes as input a message of 
arbitrary length and produces as output a 128-bit “message 
digest” of the input. The MD5 algorithm is intended for 
digital signature applications, where a large file must be 
“compressed” in a secure manner before being encrypted 
with a private (secret) key under a public-key cryptosystem 
such as RSA. The IETF RFC-1321, entitled “The MD5 Mes- 
sage-Digest Algorithm” is incorporated here by reference. 

As is known in the art, providing a way to check the 
integrity of information transmitted over or stored in an unre- 
liable medium such as a wireless network is a prime necessity 
in the world of open computing and communications. Mecha- 
nisms that provide such integrity check based on a secret key 
are called “message authentication codes” (MACS). Typi- 
cally, message authentication codes are used between two 
parties that share a secret key in order to validate information 
transmitted between these parties. 

Keyed Hashing for Message Authentication Codes 
(HMAC), is a mechanism for message authentication using 
cryptographic hash functions. HMAC is used with any itera- 
tive cryptographic hash function, e.g., MD5, SHA-1, SHA- 
512, etc. in combination with a secret shared key. The cryp- 
tographic strength of HMAC depends on the properties of the 
underlying hash function. The IETF RFC-2101, entitled 
“HMAC: Keyed-Hashing for Message Authentication” is 
incorporated here by reference. 

As is known in the art, an Electronic Code Book (ECB) is 
a mode of operation for a “block cipher,” with the character- 
istic that each possible block of plaintext has a defined cor- 
responding cipher text value and vice versa. In other words, 
the same plaintext value will always result in the same cipher 
text value. Electronic Code Book is used when a volume of 
plaintext is separated into several blocks of data, each of 
which is then encrypted independently of other blocks. The 
Electronic Code Book has the ability to support a separate 
encryption key for each block type. 

As is known in the art, Diffie and Heilman (DH) describe 
several different group methods for two parties to agree upon 
a shared secret in such a way that the secret will be unavail- 
able to eavesdroppers. This secret is then converted into vari- 
ous types of cryptographic keys. A large number of the vari- 
ants of the DH method exist including ANSI X9.42. The IETF 
RFC-2631, entitled “Diffie-Hellman Key Agreement 
Method” is incorporated here by reference. 

However, the present invention is not limited to the security 
or encryption techniques described and other security or 
encryption techniques can also be used. 
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As is known in the art, IP is an addressing protocol 
designed to route traffic within a network or between net- 
works. For more information on IP 54 see IETF RFC-791 
incorporated herein by reference. 

5 TCP provides a connection-oriented, end-to-end reliable 
protocol designed to fit into a layered hierarchy of protocols 
that support multi-network applications. For more informa- 
tion on TCP 58 see RFC-793, incorporated herein by refer- 
ence. 

to UDP provides a connectionless mode of communications 
with datagrams in an interconnected set of networks. For 
more information on UDP see ITEF RFC-768 incorporated 
herein by reference. 

As is known in the art, the HyperText Transport Protocol 
1 5 (HTTP) Secure (HTTPs), is a standard for encrypted commu- 
nications on the World Wide Web. HTTPs is actually just 
HTTP over a Secure Sockets Layer (SSL). For more infor- 
maiton on HTTP, see IETF RFC-2616 incorporated herein by 
reference. 

20 As is known in the art, the SSL protocol is a protocol layer 
which may be placed between a reliable connection-oriented 
network layer protocol (e.g. TCP/IP) and the application pro- 
tocol layer (e.g. HTTP). SSL provides for secure communi- 
cation between a source and destination by allowing mutual 
25 authentication, the use of digital signatures for integrity, and 
encryption for privacy. 

The SSL protocol is designed to support a range of choices 
for specific security methods used for cryptography, message 
digests, and digistal signatures. The security method are 
30 negotiated between the source and destingation at the start of 
establishing a protocol session. The SSL 2.0 protocol speci- 
fication, by Kipp E. B. Hickman, 1995 is incoroporated 
herein by reference. More information on SSL is available at 

the URL See “netscape.com/eng/security/SSL 2.html.” 

35 As is known in the art, Transport Layer Security (TLS) 
provides communications privacy over the Internet. The pro- 
tocol allows client/server applications to communicate over a 
transport layer (e.g., TCP) in a way that is designed to prevent 
eavesdropping, tampering, or message forgery. For more 
40 information on TLS see IETF RFC-2246, incorporated herein 
by reference. 

In one embodiment, the security functionality includes 
Cisco Compatible Extensions (CCX). CCX includes security 
specifications for makers of 802.1 lxx wireless LAN chips for 
45 ensuring compliance with Cisco’s proprietary wireless secu- 
rity LAN protocols. As is known in the art, Cisco Systems, 
Inc. of San Jose, Calif, is supplier of networking hardware and 
software, including router and security products. 

50 Exemplary Mesh Network Device 

FIG. 2 is a block diagram illustrating an exemplary mesh 
network device architecture 24. The architecture 24 includes, 
but is not limited to, a mesh network device 26 comprising a 
universal serial bus (USB) interface (I/F) 28, a selectable 
55 communications bit-interface (e.g., 16/32 bit) 30, a flash 
memory 32, an erasable electronically programmable read 
only memory (EEPROM) 34, a first-in-first-out (FIFO) buffer 
36, a data-link chip 38 (e.g., Medium Access Control (MAC) 
chip, etc.), a baseband transciever (e.g., Zigbee, Bluetooth, 
60 WiMax, etc.) 40, a wireless Radio Frequency (RF) antenna 
42, a clock 44, and a security interface 46. 

The EEPROM 34 may include one or more software mod- 
ules used for networking (e.g., TCP/IP/UDP, etc.), security or 
for other purposes. In one embodiment, the security interface 
65 46 is not a separate hardware interface but includes one more 
software modules included in the EEPROM 34 or in the flash 
memory 32. 



US 7,586,888 B2 


11 

As is known in the art, a “baseband” transceiver is a trans- 
ceiver in which information is carried in digital form in one or 
more channels on a transmission medium. A baseband 
includes any frequency band on which information is super- 
imposed, whether or not a frequency band is multiplexed and 5 
on which digital information can be sent on sub-bands. 

In one embodiment, the mesh network device 26 further 
comprises an external power source 48 (e.g., via USB, etc.), 
an external flash memory or external disk drive 50, an external 
wireless radio frequency (RF) front end 52 (e.g., a wireless 10 
RF antenna, etc .) and an external host network device 54 (e.g., 
computer, PDA, mobile phone, etc.). The external flash or 
disk drive 50 includes, but is not limited to, a removable 
device such as a Compact Flash (CF), Secure Digital Card 
(SD), Memory Stick (MS), Micro Drive, MultiMediaCard 15 
(MMC) xD-Picture Card (xD), SmartMedia (SM) card or 
other removable device. However, the present invention is not 
limited to this embodiment and more, fewer or other compo- 
nents can also be used to practice the invention. 

In one embodiment, the mesh network device 26 includes 20 
Complementary Code Keying (CCK). As is known in the art, 
CCK is a modulation scheme used with wireless networks 
(WLANs) that employ the IEEE 802.11b specification. A 
complementary code includes a pair of finite bit sequences of 
equal length, such that a number of pairs of identical elements 25 
(e.g., one or zero) with any given separation in one sequence 
are equal to a number of pairs of unlike elements having the 
same separation in the other sequence. 

In one embodiment, the mesh network device 26 includes 
differential quadrature phase shift keying (DQPSK) . DQPSK 30 
modulates using differential quaternary phase shift keying. 
DQPSK transmits only differences between values of a phase 
of a sin wave, rather than a full absolute value. DQPSK makes 
use of two carrier signals, separated by 90-degrees. The out- 
put is a baseband representation of the modulated signal. 35 

In one embodiment, the mesh network device 26 includes 
differential binary phase shift keying (DBPSK). DBPSK 
modulates using the differential binary phase shift keying. 
DBPSK maps phase differences of 0 and jt+0, respectively, to 
outputs of zero and one, respectively, where 0 is a phase 40 
rotation parameter. The output is a baseband representation of 
the modulated signal. 

In one embodiment, the mesh network device 26 includes 
Orthogonal frequency division multiplexing (OFDM). 
OFDM is also called discrete multi-tone modulation (DMT) 45 
and is a transmission technique based upon the idea of fre- 
quency-division multiplexing (FDM) where multiple signals 
are sent out at different frequencies. OFDM uses a composite 
of narrow channel bands to enhance its performance in high 
frequency bands (such as 5.x GHz) in urban and rural appli- 50 
cations where building clutter and foliage can negatively 
impact the propagation of radio waves for wireless devices. 

In one embodiment, the mesh network device 26 includes 
Carrier Sense Multiple Access/Collision Avoidance (CSMA/ 
CA). CSMA/CA is a data-link layer protocol used in the 55 
data-link chip 38 for carrier transmission in 802.1 lxx net- 
works. CSMA/CA acts to prevent collisions before they hap- 
pen. 

In one embodiment, the mesh network device 26 is an 
internal device to a mesh network device 12, 14, 16, 22. In 60 
another embodiment, the mesh network device an external 
portable removable device as illustrated in FIG. 3. However, 
the present invention is not limited to such an embodiment 
and other embodiments can be used to practice the invention. 

FIG. 3 is a block diagram 56 illustrating a specific exem- 65 
plary implementation 58 of the mesh network device 26 of 
FIG. 2. 
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In one embodiment, the mesh network device 58 further 
comprises a first light emitting diode (LED) 60 indicating 
when the mesh network device is connected to a mesh net- 
work or partial mesh network and a second LED 62 indicating 
whether the mesh network device is active. The mesh network 
device 58 further includes a cover 64 for the USB interface 28 . 

In one specific exemplary embodiment, the mesh network 
device 58 is called “MOBEE™” and is a self-contained USB 
based-mesh network device for exchanging multimedia con- 
tent between mesh network devices (e.g., host devices, 
PC/Laptop/PDA/Smart Phone/Mobile/Smart Home devices, 
etc.) through an meshed mobile network to maximize com- 
munication portability. 

In one embodiment, a mesh network device 26, 58 further 
includes a Smart Transducer Interface Modules (STIM) with 
an Ultra wideband transceiver (e.g., in a physical layer), a 
mesh network protocol adapter (e.g., in a data-link layer (e.g. 
MAC layer, with CCK, DBPSK, OFDM encoding etc.)) and 
authentication and encryption software (e.g., in data-link 
layer). 

Ultra-wideband (UWB) refers to a radio communications 
technique based on transmitting very-short-duration pulses, 
often of duration of only nanoseconds or less, whereby the 
occupied bandwidth goes to very large values. 

In another embodiment, the mesh network device 58 
includes a Wireless Sensor Portal (WSP) with a Thin Film 
Transistor (TFT) high-resolution user graphic interface 
(GUI) 66 for displaying WSP information and sensor topol- 
ogy information and an Organizing Agent (OA). The OA 
manages the WSP and TFT. The OA is also responsible for 
collecting and organizing sensor data in a fashion that allows 
for a particular class of mesh network queries to be answered. 
However, the present invention is not limited to these embodi- 
ments and other embodiments can also be used. 

As is known in the art, a TFT is type of LCD flat panel 
display screen in which each pixel is controlled by one to four 
transistors. TFT displays are sometimes called active matrix 
Liquid Crystal Diodes (LCDs). 

In one exemplary embodiment, the mesh network device 
26, 58 is a tiny device that integrates at least three elements 
together: (1 ) a wireless baseband module 40 such as 802. 1 1 g / 
b/a, 802.15.4 (ZigBee), Bluetooth, Ultra wideband 802. 16x, 
etc.c(2) a flash memory 32; and (3) an external power source 
46. The mesh network device 26, 58 may further include an 
external removable memory module 48 such as a Secure 
Digital (SD) card, Pro Multimedia Card (MMC), Memory 
Stick (MS), Microdrive, XD card or other external storage 
cards. However, the present invention is not limited to this 
embodiment and more, fewer or other components can also 
be used to practice the invention. 

In one embodiment the mesh network device 26, 58 
includes at least the features illustrated in Table 1 . However, 
the present invention is not limited to the features listed in 
Table 1 and more, fewer or other components can also be used 
to practice the invention. 

TABLE 1 

Wireless module such as: IEEE802.Ha/b/g, IEEE 802.15.4 (ZigBee), 
Bluetooth, Ultra wideband, or IEEE 802.16 (WiMAX) 

Wireless + NAND Flash combo solution with external removable Flash 
memory such as Secure Digital (SD) card, Pro Multimedia Card (MMC), 
Memory Stick (MS), Microdrive, and XD. 

Mesh networking and WPAN software 
USB 2.0 interface and compatible with USB 1.1 
IEEE 1394 
TCP/IP/UDP 

Programmable wireless RF interface 
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TABLE 1 -continued 

High level security includes, but are not limited to, WEP64/128/256, 

WPA (HW TKIP support) and AES 128. 

Auto- installation function 
Software wireless access point 

In another embodiment, the specific implementation 58 of 
the mesh network of FIG. 3 includes at least the features 
illustrated in Table 2. However, the present invention is not 
limited to the features listed in Table 2 and more, fewer or 
other components can also be used to practice the invention. 


TABLE 2 


Wireless Standards 

IEEE 802. llb/g, 802.15.4 

Host Interface 28 

USB 2.0 Plug and Play 

Wireless Antenna 
Connector 42 

Chip Antenna 

Frequency Range 

2.412 GHz-2.4835 GHz 

Number of 

USA, Canada: 11 channels 

Selectable 

Europe: 13 channels 

Channels 

Asia (e.g, Japan): 14 channels 

Modulation 

Direct Sequence Spread Spectrum (CCK, 

Techniques 

DQPSK, DBPSK) Orthogonal frequency 
division multiplexing (OFDM) 

Security 46 

64/128/256 bit WEP, WPA, WPA2, CCX1.0, 
CCX2.0, 802. lx 

Data- Link 38 

CSMA/CA (Collision Avoidance) with 

Protocol 

acknowledgment 

Output RF Power 

llg: 13 dBM 
lib: 16 dBM 

Sensitivity 

-71 dBM@54 Mbps 
-84 dBM@ll Mbps 

Data Rate 

802.1 lg (54 Mbps, 48 Mbps, 36 Mbps, 24 
Mbps, 18 Mbps, 12 Mbps, 9 Mbps, 6 Mbps) 
802.11b (11 Mbps, 5.5 Mpbs, 2 Mbps, 1 Mbps) 

Throughput 

33 Mbps @ 1 lg + mode 
24 Mbps @ 1 lg mode 

LEDs 58, 60 

Link: Green 
Active: Green 

Weight 

lOg 

Dimensions 

71.5 mm(L) x 19 mm (W) x 9 mm (H) 

Power 48 

Operating Voltage: 5 V DC 

Requirements 

Continuous TX Current: 350 mA @54 Mbps 
Continuous TX Current: 330 mA @11 Mbps 
Continuous RX Current: 245 mA 
Typical Current 240 mA 


Exemplary Mesh Network Device Method of Use 

FIG. 4 is a flow diagram illustrating a Method 66 for mobile 
mesh networking. At Step 68, a first mobile mesh network 
device (e.g., 14) moves within a pre-determined distance of a 
second mobile mesh network device (e.g., 16), wherein the 
second mobile mesh network device 16 is also moving. At 
Step 70, mobile mesh network data is exchanged over a 
secure communications channel between the first mobile 
mesh network 14 and the second mesh network device 16. At 
72, the mesh network data is verified on the second mobile 
mesh network device. At Step 74, the verified mesh network 
data is distributed to other mesh network devices (e.g., 18), if 
any, on the mesh network 12, thereby creating an N-way 
mobile mesh network 12 between the plural network devices 
14, 16, 18. 

Method 66 is illustrated with an exemplary embodiment. 
However, the present invention is not limited to such and 
embodiment and other embodiments can also be used to 
practice the invention. In such an exemplary embodiment at 
Step 68, a first mobile mesh network device (e.g., 14) moves 
within a pre-determined distance of a second mobile mesh 
network device (e.g., 16). The first mobile mesh network 
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device 14 and the second mobile mesh network device 16 
include implementations 26, 58 described above. 

At Step 70, mesh network data is exchanged over a secure 
communications channel between the first mobile mesh net- 
5 work 14 and the second mesh network device 16 to create a 
mobile mesh network 12. The mesh network data includes, 
but is not limited to, routing data, spatial data, mesh network 
load data and other mesh network data. 

At 72, the mesh network data is verified o the second mesh 
to network device 16. The verification includes verifying rout- 
ing paths, spatial data, mesh network load data and other 
mesh network data. 

At Step 74, the verified mesh network device is distributed 
to other mesh network devices (e.g., 18), if any, on the mesh 
1 5 network 12, thereby creating an N-way mobile mesh network 
12 between the plural network devices 14, 16, 18. 

FIG. 5 is a block diagram 76 illustrating an N-way mesh 
network formed using the mesh network device of FIG. 2. 
FIG. 5 illustrates two additional network devices including a 
20 television 78 and a laptop computer 80. The network devices 
14, 16, 18, 22, 78, 80 in FIG. 5 are attached to the mesh 
network device 26 that is used to create an N-way mesh 
network. FIG. 5 illustrates a full mesh topology 12. However, 
the mesh network devices 26,58 can also be used to form a 
25 partial mesh topology 20 (not illustrated in FIG. 4). 

Wireless Mesh Sensor Networks 

Wireless sensor networks provide distributed network and 
Internet access to sensors, controls, and processors that are 
30 deeply embedded in equipment, facilities, and the environ- 
ment. Wireless sensor networks provide monitoring and con- 
trol capability for applications in transportation, manufactur- 
ing, health care, environmental monitoring, and safety and 
security. Wireless sensor networks provide low power signal 
35 processing, low power computation, and low power, low cost 
wireless networking capability in a compact system. Wireless 
sensor networks provide sensing, local control, and embed- 
ded intelligent systems in structures, materials, and environ- 
ments. 

40 In one embodiment, the mesh network device 26, 56 is an 
embedded mesh network device. In another embodiment, the 
mesh network device 26, 56 is a wireless mesh network 
sensor to collect and monitor spatial data. In such an embodi- 
ment, the mesh network device 26, 56 may include only 
45 selected ones of the components illustrated in FIG. 2 to make 
the wireless mesh sensor device simpler, smaller and less 
expensive. 

Mesh sensor networks are used to determine spatial data 
including the location of objects. Location prediction is used 
50 to determine locations of a spatial phenomenon from maps of 
other spatial features such as building walls, natural phenom- 
enon such as mountains, etc. 

The method and system described herein also integrate 
wireless and wired sensor data acquisition for distributed 
55 sensing and monitoring for example, for rocket propulsion 
testing, agricultural efficiency, coastal management, disaster 
management, ecological forecasting, energy management, 
homeland security, and detecting ice accretion and detection 
of emissions, air quality, other data sensed around specific 
60 environments and other applications. 

The method and apparatus described herein can be used for 
at least these exemplary applications: (1) Sensing and moni- 
toring for Aircraft — icing on wings — data from heaters and 
sensors; (2) Aircraft emissions — collection of data around 
65 airports; (3) Verification and validation of equipment (e.g., 
Radio Frequency Identifiers “RFID”); and (4) Security — 
geo-location and personal location. However, the present 
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invention is not limited to these applications and the present 
invention can be applied to other applications. 

The method and apparatus described herein may provide at 
least the following advantages: (1) Spatial data is Extremely 
Difficult to Intercept — Wideband pulsed radar spreads the 5 
signal and allows more users access to a limited amount of 
scarce frequency spectrum, thus allowing spectrum reuse; (2) 
Multipath Immunity — A low path loss and low energy den- 
sity minimizes interference to other services. UWB is very 
tolerant of interference, enabling operation within buildings, 10 
urban areas, and forests; (3) Precision Network-wide tim- 
ing — Real-time, continuous position location down to a cen- 
timeter of resolution results in precision geolocation systems 
(4) Low Cost — Requires minimal components resulting in 
small size and weight; (5) Low Power — Typical consumption 15 
is in microwatts; and (6) Antennas — Can be very small (2 cm) 
because they are non-resonant. 

It should be understood that the architecture, programs, 
processes, methods and It should be understood that the archi- 
tecture, programs, processes, methods and systems described 20 
herein are not related or limited to any particular type of 
computer or network system (hardware or software), unless 
indicated otherwise. Various types of general purpose or spe- 
cialized computer systems may be used with or perform 
operations in accordance with the teachings described herein. 25 
In view of the wide variety of embodiments to which the 
principles of the present invention can be applied, it should be 
understood that the illustrated embodiments are exemplary 
only, and should not be taken as limiting the scope of the 
present invention. For example, the steps of the flow diagrams 30 
may be taken in sequences other than those described, and 
more or fewer elements may be used in the block diagrams. 

While various elements of the preferred embodiments have 
been described as being implemented in software, in other 
embodiments hardware or firmware implementations may 35 
alternatively be used, and vice-versa. 

The claims should not be read as limited to the described 
order or elements unless stated to that effect. In addition, use 
of the term “means” in any claim is intended to invoke 35 
U.S.C. §112, paragraph 6, and any claim without the word 40 
“means” is not so intended. 

Therefore, all embodiments that come within the scope and 
spirit of the following claims and equivalents thereto are 
claimed as the invention. 

I claim: 45 

1. A mesh network device, comprising in combination: 
a universal serial bus (USB) interface; 
a selectable bit-size interface; 
a flash memory; 

an erasable electronically programmable read only 50 
memory (EEPROM); 
a first-in- first-out (FIFO) buffer; 
a data-link interface; 
a security interface; 

a wireless baseband connector, wherein the wireless base- 55 
band connector includes a plurality of phase shifting 
modulation schemes comprising Complementary Code 
Keying (CCK), Differential Quadrature Phase Shift 
Keying (DQPSK) and Differential Binary Phase Shift 
Keying (DBPSK) with an output including a baseband 60 
representation of a modulated signal; 
a wireless radio frequency (RF) antenna; and 
a clock; and 

a Wireless Sensor Portal (WSP) with a Thin Film Transis- 
tor (TFT) high-resolution user graphic interface for dis- 65 
playing sensor topology information and an Organizing 
Agent (OA) for managing the WSP and TFT, 
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wherein the mesh network device wirelessly exchanges 
information with other mesh network devices on a wire- 
less mesh network or wireless partial mesh network. 

2. The mesh network device of claim 1 wherein the wire- 
less baseband connector includes a Bluetooth, IEEE 802. 11a, 
802.11b, 802.1 lg, 802.15, 802.15.4 (ZigBee), 802.16 or 
ETSI HIPERMAN, wireless baseband connectors. 

3. The mesh network device of claim 1 wherein the wire- 
less baseband connector includes eleven, thirteen or fourteen 
selectable channels depending on a geographical area in 
which the wireless baseband connector is used. 

4 . The mesh network device of claim 1 ffirther comprising 
an external power source, an external flash memory or an 
external disk drive, or an external host network device. 

5 . The mesh network device of claim 1 further comprising 
one or more Transducer Interface Modules (STIM), an ultra 
wideband transceiver in a physical layer, a mesh network 
protocol adapter in a data-link layer including plurality of 
phase shifting modulation schemes comprising Complemen- 
tary Code Keying (CCK) encoding, Differential Quadrature 
Phase Shift Keying (DQPSK)encoding and Differential 
Binary Phase Shift Keying (DBPSK) encoding and a fre- 
quency shifting modulation scheme Orthogonal Frequency 
Division Multiplexing (OFDM) scheme and an authentica- 
tion and encryption software module in a data-link layer. 

6. The mesh network device of claim 1 further comprising 
a first light emitting diode (LED) indicating when the mesh 
network embedded device is connected to a mesh network or 
partial mesh network and a second LED indicating when the 
mesh network embedded device is active. 

7 . The mesh network device of claim 1 wherein the wire- 
less baseband connector includes a wireless personal area 
network (WPAN) wireless baseband connector. 

8 . The mesh network device of claim 1 wherein the security 
interface includes a Wireless Encryption Protocol (WEP), 
Wireless Protected Access (WPA), Robust Security Network 
(RSN), secure sockets layer (SSL) or transport layer security 
(TLS) security interface. 

9 . The mesh network device of claim 1 wherein the mesh 
network device includes a wireless mesh network sensor 
device wherein the mesh network sensor device measures a 
physical quantity such as temperature, pressure or sound or a 
radio signal and converts it into an electronic signal that is 
transmitted wirelessly to other mesh network sensors. 

10 . The mesh network device of claim 1 wherein the mesh 
network device includes an embedded mesh network device 
used as part of an embedded mesh network. 

11. A method for mobile mesh networking: 

moving a first mobile mesh network device within a pre- 
determined distance of a second mobile mesh network 
device, wherein the second mobile mesh network device 
is also moving; 

exchanging mesh network data over a secure communica- 
tions channel between the first mobile mesh network and 
the second mesh network device to create a mobile mesh 
network; 

verifying the mobile mesh network data on the second 
mesh network device; 

distributing the verified data to other mesh network 
devices, if any, on the mobile mesh network, thereby 
creating an N-way mesh network, 

wherein the first mobile mesh network device and the sec- 
ond mesh network device each comprise: 
a universal serial bus (USB) interface; 
a selectable bit-size interface; 
a flash memory; 
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an erasable electronically programmable read only 
memory (EEPROM); 
a first-in-first-out (FIFO) buffer; 
a data-link interface; 
a security interface; 

a wireless baseband connector, wherein the wireless 
baseband connector includes a plurality of phase shift 
modulation schemes comprising Complementary 
Code Keying (CCK), Differential Quadrature Phase 
Shift Keying (DQPSK) and Differential Binary Phase 
Shift Keying (DBPSK) with an output including a 
baseband representation of a modulated signal; 
a wireless radio frequency (RF) antenna; 
a clock; and 

a Wireless Sensor Portal (WSP) with a Thin Film Tran- 
sistor (TFT) high-resolution user graphic interface for 
displaying sensor topology information and an Orga- 
nizing Agent (OA) for managing the WSP and TFT, 
wherein the mesh network device wirelessly exchanges 
information with other mesh network devices on a 
wireless mesh network or wireless partial mesh net- 
work. 

12 . The method of claim 11 further comprising a computer 
readable medium having stored therein instructions for a 
causing one or more processors to execute the steps of the 
method. 

13 . The method of claim 11 wherein the mesh network data 
includes routing data, spatial data or mesh network load data. 

14 . The method of claim 11 wherein the security interface 
for first mobile mesh network device and the second mesh 
network device further comprise a Wireless Encryption Pro- 
tocol (WEP), Wireless Protected Access (WPA) and a Robust 
Security Network (RSN) security interface. 

15 . The method of claim 11 wherein the first and second 
mesh network device include a wireless mesh network sensor 
device wherein the mesh network sensor device measures a 
physical quantity such temperature, pressure or sound or a 
radio signal and converts it into an electronic signal that is 
transmitted wirelessly to other mesh network sensors. 

16 . The method of claim 11 wherein the first mobile mesh 
network device and the second mobile mesh network device 
include embedded mobile mesh network devices and wherein 
the mobile mesh network is an embedded mobile mesh net- 
work. 

17 . A mesh network device, comprising in combination: 

means for mobile mesh networking including: 

a universal serial bus (USB) interface; 
a selectable bit-size interface; 
a flash memory; 

an erasable electronically programmable read only 
memory (EEPROM); 
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a first-in-first-out (FIFO) buffer; 
a data-link interface; 
a security interface; 

a wireless baseband connector, wherein the wireless 
5 baseband connector includes a plurality of phase 

shifting modulation schemes comprising Comple- 
mentary Code Keying (CCK), Differential Quadra- 
ture Phase Shift Keying (DQPSK) and Differential 
Binary Phase Shift Keying (DBPSK) with an output 
to including a baseband representation of a modulated 

signal; 

a wireless radio frequency (RF) antenna; and 
a clock; and 

a Wireless Sensor Portal (WSP) with a Thin Film Tran- 
15 sistor (TFT) high-resolution user graphic interface for 

displaying sensor topology information and an Orga- 
nizing Agent (OA) for managing the WSP and TFT, 
wherein the means for mobile mesh networking wire- 
lessly exchanges information with other mesh net- 
20 work devices on a wireless mesh network or wireless 

partial mesh network; 

means for creating a wireless baseband connection on the 
wireless baseband connecter on the means for mobile 
mesh networking; 

25 means for receiving and transmitting a wireless radio fre- 
quency (RF) signal on the wireless RF antenna on the 
means for mobile mesh networking; 
means for providing secure wireless communication 
including Wireless Encryption Protocol (WEP), Wire- 
30 less Protected Access (WPA) and a Robust Security 
Network (RSN) secure wireless communication on the 
means for mobile mesh networking; and 
means for storing mesh network data on the means for 
mobile mesh networking, 

35 wherein the means for mobile mesh networking wirelessly 

exchanges information with other mesh network devices 
on a wireless personal area network (WPAN) mesh net- 
work or wireless partial mesh network. 

18 . The mesh network device of claim 17 wherein the 
40 means for creating a wireless baseband connection includes 

creating a Bluetooth, IEEE 802.11a, 802.11b, 802.1 lg, 
802.15, 802.15.4 (ZigBee), 802.16 or ETSI HIPERMAN 
wireless baseband connection. 

19 . The mesh network device of claim 17 wherein the mesh 
45 network device includes a wireless mesh network sensor 

device wherein the mesh network sensor device measures a 
physical quantity such as temperature, pressure or sound or a 
radio signal and converts it into an electronic signal that is 
transmitted wirelessly to other mesh network sensor devices. 
50 



